الگوریتمی کارا به منظور مدیریت سرمایه و هزینه در صنایع برش

مدیریت اقتصادی و تولید صحیح، از ارکان مهم در اداره وراهبری موثر یک سازمان است . مسئله برش تک بعدی 1 یکی از نمودهایمسائل بهینه سازی ترکیبی است که مدیران صنایعی که در آنها نیاز به برش اقلام از قطعات بزرگ وجود دارد، به دلیل موثر بودننحوه برش و میزان ضایعات حاصله، بر تولید و هزینه ها، با آن رو به رو هستند . کم کردن ضایعات برش و فرصت استفاده مجدد ازضایعات به وجود آمده، از جمله دغدغه های اقتصادی مدیران اینگونه صنایع است.در عمل، قطعات کوچکتر به عنوان لیست سفارشات و قطعات بزرگ تر به عنوان مواد خام شناخته م ی شوند . هدف اصلی، کمینهکردن ضایعات حاصل از برش به منظور تامین کامل لیست سفارشات از مواد خام است . به همین دلیل این مسئله را مسئ له کاهش ضایعات برش(csp) می نامند. این موضوع را می توان برای هر دو گونه مسئله برش یک بعدی، به عبارتی حالت های مبتنی بر اقلام(io) و مبتنی برالگو (po)مطرح نمود. غالباً هدف مدیریت در برنامه ریزی،برش مواد خام به نحوی است که ضمن کمینه کردن ضایعات برش، تم رکز بیشتر آن بر رویکمترین رول های مصرفی را نیز به وجود آورند تا علاوه برکاهش هزینه مواد اولیه و نیز ضایعات به تولید مناسب تر ، کاهش هزینه هاو روش های کمک به اقتصاد سازمان دست یافت.در این مقاله، مسئله برش تک بعدی بر مبنای اقلام است برای دستیابی به این هد ف، معیاری را به منظور سنجش پراکندگیضایعات برش مورد استفاده قرار داده و مقدار پراکندگی ضایعات را که یک پارامتر کیفی است، به یک پارامتر کمی تبدیل نموده ،سپس با استفاده از الگوریتم ژنتیک و ارائه الگوریتمی در این خصوص، حل مسئله پراکندگی ضایعات برش تک بعدی، د ر ابعاد بزرگرا به منظور دستیابی به بهترین جواب، مورد بررسی قرار می دهد. نتایج محاسباتی حاصل از آن بر روی مسائل نمونه، کارایی بالایالگوریتم را در رده های مختلف مسائل نشان می دهد.